On the weight distribution of convolutional codes
نویسنده
چکیده
Detailed information about the weight distribution of a convolutional code is given by the adjacency matrix of the state diagram associated with a controller canonical form of the code. We will show that this matrix is an invariant of the code. Moreover, it will be proven that codes with the same adjacency matrix have the same dimension and the same Forney indices and finally that for one-dimensional binary convolutional codes the adjacency matrix determines the code uniquely up to monomial equivalence.
منابع مشابه
تجزیه و تحلیل عملکرد کدهای کانولوشنال تعریف شده در میدان حقیقی در کانال فیدینگ و در حضور نویز کوانتیزاسیون
Channel coding is one of the techniques used for suppression of fading and channel noise effects. Most of the researches on channel codes have been focused on the codes which are defined on Galois fields. Since two decades ago, using channel codes defined on Real and Complex fields has been considered for joint sourcechannel coding in multimedia transmission; but most of the works have focused ...
متن کاملWeight distribution of turbo codes with convolutional interleavers
A simple algorithm for the weight calculation of turbo codes with convolutional interleavers is presented. For codes with short interleaver lengths, the weight distributions are computed using conventionally proposed methods and then utilised together with the interleaver properties to determine the weight specifications for the code with a longer desired length. Based on the calculated weights...
متن کاملBLIND PARAMETER ESTIMATION OF A RATE k/n CONVOLUTIONAL CODE IN NOISELESS CASE
This paper concerns to blind identification of a convolutional code with desired rate in a noiseless transmission scenario. To the best of our knowledge, blind estimation of convolutional code based on only the received bitstream doesn’t lead to a unique solution. Hence, without loss of generality, we will assume that the transmitter employs a non-catastrophic encoder. Moreover, we consider a c...
متن کاملOn the Asymptotic Input-Output Weight Distributions and Thresholds of Convolutional and Turbo-Like Codes
We present a general method for computing the asymptotic input-output weight distribution of convolutional encoders. In some instances, one can derive explicit analytic expressions. In general though, to determine the growth rate of the input-output weight distribution for a particular normalized input weight κ and output weight ω, a system of polynomial equations has to be solved. This method ...
متن کاملAn Introduction to Turbo Codes
| A tutorial introduction to the new class of binary parallel concatenated recursive systematic convolutional codes termed turbo codes is presented. It is shown that such codes are in fact linear block codes, and the encoding operation can be viewed as a modulo-2 multiplication of the information sequence with a generator matrix. A framework for analyzing the performance of turbo codes is propo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0501016 شماره
صفحات -
تاریخ انتشار 2005